Given an array of n integers, arr, distribute its elements into the minimum possible buckets. Buckets can hold any number of elements, but a bucket of x elements must have more than floor(x/2) elements of the same value. Determine the minimum number of buckets required.

Function Description

Complete the function minimumBuckets in the editor.

minimumBuckets has the following parameters:

Returns

int: the minimum number of buckets required